找一找

题目

https://www.nowcoder.com/acm/contest/71/A

题目描述
给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数
输入描述:

第一行输入一个n
接下来一行输入n个正整数ai

输出描述:

输出符合条件个数

示例1
输入

5
1 2 3 4 5

输出

2

说明

5个数中1和2符合条件，1是后面每个数的因子，2是4的因子

备注:

1≤n,ai≤1000000

解析

#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <unordered_set>
using namespace std;

int main()
{
	int N = 0;
	cin >> N;
	unordered_set<bool> st;
	vector<int> vec;
	for (int i = 0; i < N; i++)
	{
		int temp;
		cin >> temp;
		vec.push_back(temp);

	}

	for (int i = 0; i < mp.size();i++)
	{

	}

	int ret = 0;


	cout << ret << endl;
	return 0;
}

//int main()
//{
//	int N = INT_MAX;
//	cin >> N;
//	vector<int> vec;
//	for (int i = 0; i < N; i++)
//	{
//		int temp;
//		cin >> temp;
//		vec.push_back(temp);
//	}
//
//	sort(vec.begin(), vec.end());
//	int ret = 0;
//	for (int i = 0; i < N - 1; i++)
//	{
//		for (int j = i + 1; j < N; j++)
//		{
//			if (vec[i] != 0 && vec[j] % vec[i] == 0)
//			{
//				ret++;
//				break;
//			}
//		}
//	}
//
//	cout << ret << endl;
//	return 0;
//}

• 埃氏筛法(筛选素数)